Understanding the internet topology evolution dynamics

نویسنده

  • Shi Zhou
چکیده

The internet structure is extremely complex. The Positive-Feedback Preference (PFP) model is a recently introduced internet topology generator. The model uses two generic algorithms to replicate the evolution dynamics observed on the internet historic data. The phenomenological model was originally designed to match only two topology properties of the internet, i.e. the richclub connectivity and the exact form of degree distribution. Whereas numerical evaluation has shown that the PFP model accurately reproduces a large set of other nontrivial characteristics as well. This paper aims to investigate why and how this generative model captures so many diverse properties of the internet. Based on comprehensive simulation results, the paper presents a detailed analysis on the exact origin of each of the topology properties produced by the model. This work reveals how network evolution mechanisms control the obtained topology properties and it also provides insights on correlations between various structural characteristics of complex networks.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Dynamics and Evolution of the Internet

The Internet is an amazingly complicated network, constantly evolving and adapting to the changing needs of its users and operators. However, due to its distributed operation nature and complicated commercial ecosystem, little is known on its structure and dynamics. This vague perception of the real Internet is the driving force of several measurement efforts in recent years. Such efforts try t...

متن کامل

Capturing Internet Traffic Dynamics through Graph Distances

Studies of the Internet have typically focused either on the routing system, i.e. the paths chosen to reach a given destination, or on the evolution of traffic on a physical link. In this paper, we combine routing and traffic, and study for the first time the evolution of the traffic on the Internet topology. We rely on the traffic and routing data of a large transit provider, spanning almost a...

متن کامل

Internet Data Packet Transport: from Global Topology to Local Queueing Dynamics

We study structural feature and evolution of the Internet at the autonomous systems level. Extracting relevant parameters for the growth dynamics of the Internet topology, we construct a toy model for the Internet evolution, which includes the ingredients of multiplicative stochastic evolution of nodes and edges and adaptive rewiring of edges. The model reproduces successfully structural featur...

متن کامل

On the complexity of Internet traffic dynamics on its topology

Most studies of Internet traffic rely on observations from a single link. The corresponding traffic dynamics has been studied for more than a decade and is well understood. The study of how traffic on the Internet topology, on the other hand, is poorly understood and has been largely limited to the distribution of traffic among sourcedestination pairs inside the studied network, also called the...

متن کامل

On the Rise and Fall of ISPs

The Internet topology has witnessed significant changes over the years with the rise and fall of several Internet Service Providers (ISP). In this paper, we propose a new economic model that can aid in understanding the evolution of the Internet topology and provide insight into why certain ISPs fail and others succeed. Our economic model is motivated by the Cournot model for characterizing oli...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/cs/0512011  شماره 

صفحات  -

تاریخ انتشار 2005